#include <bits/stdc++.h>

using namespace std;
const int N = 16;
int n;
int st[N];

void dfs(int num)
{
    if (num > n)
    {
        for (int i = 1; i <= n; ++i)
        {
            if (st[i] == 1)
            {
                cout << i << " ";
            }
        }
        cout << endl;
        return;
    }
    st[num] = 2;
    dfs(num + 1);
    st[num] = 0;
    st[num] = 1;
    dfs(num + 1);
    st[num] = 0;
}

int main()
{
    cin >> n;
    dfs(1);
    return 0;
}